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IN THE CLAIMS 

Please amend the claims as follows: 

1 . (Original) A logic circuit for performing modular multiplication of a first multi-bit 
binary value and a second multi-bit binary value, the logic circuit comprising: 

input combination logic for receiving and combining the second multi-bit binary value 
and a group of W bits of the first multi-bit binary value every j th input cycle to generate W multi- 
bit binary combination values every j th input cycle, where the W bits comprise bits j W to 
(jW+W-1), W>1, j is the cycle index from 0 to k-1, k=N/W, and N is the number of bits of the 
first multi-bit binary value; 

accumulator logic for holding a plurality of multi-bit binary values accumulated over 
previous cycles; 

reduction logic for generating a W bit value A in a current cycle for use in the next cycle, 
for receiving a multi-bit modulus binary value, and for combining the multi-bit modulus binary 
value with a W bit value A generated in a current cycle to generate W multi-bit binary values for 
use in the next cycle; 

combination logic connected to said input combination logic, said accumulator logic, and 
said reduction logic, and for combining the W multi-bit binary combination values generated by 
said input combination logic in the current cycle, the W multi-bit binary values generated by said 
reduction logic in the current cycle, and the multi-bit binary values held by said accumulator 
logic to generate a plurality of new multi-bit binary values for input to said accumulator logic to 
be held in the next cycle; 

wherein said reduction logic is arranged to generate the W bit value A for the next cycle 
based on the multi-bit modulus binary value, the multi-bit binary values held in the accumulator 
logic, W multi-bit binary combination values generated by combination of the second multi-bit 
binary value and a group of W bits of the first multi-bit binary value in the current cycle, and the 
W bit value A generated for the current cycle. 
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2. (Original) A logic circuit according to claim 1, wherein said reduction logic is arranged 
to generate the W bit value A for the next cycle to make the W least significant bits of the 
plurality of new multi-bit binary values generated by the combination logic in the next cycle 
zero, and said combination logic includes shift logic to shift the generated new multi-bit binary 
values by W bits before input to said accumulator logic. 

3. (Original) A logic circuit according to claim 1, wherein said reduction logic is arranged 
to generate the W bit value A for the next cycle based on the 2W least significant bits of the 
multi-bit modulus binary value, the 2W least significant bits of the multi-bit binary values held in 
said accumulator logic in the current cycle, the jW to (jW+W-1) bits of the W multi-bit binary 
combination values generated by combination of the second multi-bit binary value and a group 
of W bits of the first multi-bit binary value in the current cycle, and the W bit value A generated 
by said generation logic for the current cycle. 

4. (Original) A logic circuit according to claim 2, wherein said reduction logic is arranged 
to generate the W bit value A for the next cycle based on the 2W least significant bits of the 
multi-bit modulus binary value, the 2W least significant bits of the multi-bit binary values held in 
said accumulator logic in the current cycle, the jW to (jW+W-1) bits of the W multi-bit binary 
combination values generated by combination of the second multi-bit binary value and a group 
of W bits of the first multi-bit binary value in the current cycle, and the W bit value A generated 
by said generation logic for the current cycle. 

5. (Original) A logic circuit according to claim 3, including pre-combination logic for 
receiving and combining the second multi-bit binary value and the jW to (jW+W-1) bits of the 
first multi-bit binary value in the current cycle to generate the W multi-bit binary combination 
values for input to said reduction logic for use in the next cycle. 

6. (Original) A logic circuit according to claim 4, including pre-combination logic for 
receiving and combining the second multi-bit binary value and the jW to (jW+W-1) bits of the 
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first multi-bit binary value in the current cycle to generate the W multi-bit binary combination 
values for input to said reduction logic for use in the next cycle. 



7. (Original) A logic circuit according to claim 1, wherein said input combination logic is 
connected to said reduction logic to input the W multi-bit binary combination value to said 
reduction logic. 



8. (Original) A logic circuit according to claim 1, wherein the reduction logic includes 
further input combination logic for receiving and combining the W multi-bit binary combination 
values in the current cycle to generate a single multi-bit binary combination value for use in the 
next cycle. 

9. (Original) A logic circuit according to claim 1, wherein said combination logic is 
arranged to multiply the second multi-bit binary value and the group of W bits of the first multi- 
bit binary value every j th input cycle to generate the W multi-bit binary combination values every 
j th input cycle. 

10. (Original) A logic circuit according to claim 9, wherein said combination logic 
comprises an array of AND logic gates. 

1 1 . (Original) A logic circuit according to claim 8, wherein said further input combination 
logic is arranged to multiply the second multi-bit binary value and the group of W bits of the first 
multi-bit binary value every j th input cycle to generate the W multi-bit binary combination values 
every j th input cycle. 

12. (Original) A logic circuit according to claim 1 1 , wherein said further input combination 
logic comprises an array of AND logic gates. 

13. (Original) A logic circuit according to claim 5, wherein said pre-combination logic is 
arranged to multiply the second multi-bit binary value and the jW to (jW+jW-1) bits of the first 
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multi-bit binary value in the current cycle to generate the W multi-bit binary combination values 
for input to the reduction logic for use in the next cycle. 

14. (Original) A logic circuit according to claim 6, wherein said pre-combination logic is 
arranged to multiply the second multi-bit binary value and the jW to (jW+jW-1) bits of the first 
multi-bit binary value in the current cycle to generate the W multi-bit binary combination values 
for input to the reduction logic for use in the next cycle. 

1 5 . (Original) A logic circuit according to claim 13, wherein said pre-combination logic 
comprises an array of AND logic gates. 

16. (Original) A logic circuit according to claim 14, wherein said pre-combination logic 
comprises an array of AND logic gates. 

17. (Original) A logic circuit according to claim 1, wherein said reduction logic is arranged 
to multiply the multi-bit modulus binary value with the W bit value A generated in a current 
cycle to generate W multi-bit binary values for use in the next cycle. 

1 8. (Original) A logic circuit according to claim 1 7, wherein said reduction logic includes 
an array of AND gate logic for performing the multiplication. 

1 9. (Original) A logic circuit according to claim 1 , wherein said combination logic includes 
a plurality of parallel counters for performing the combination. 

20. (Original) A logic circuit according to claim 19, wherein said parallel counters are 
arranged to each receive a corresponding bit of: the W multi-bit binary combination values 
generated by said input combination logic in the current cycle, the W multi-bit binary values 
generated by said reduction logic in the current cycle, and the multi-bit binary values held by 
said accumulator logic. 
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2 1 . (Original) A logic circuit according to claim 1 9, wherein each parallel counter has 
(2W+R) inputs and R outputs, where R is the number of new multi-bit binary values input to said 
accumulator logic to be held in the next cycle. 



22. (Original) A logic circuit according to claim 1, wherein said accumulator logic 
comprises an array of flip-flops, each flip-flop receiving a bit of one of the new multi-bit binary 
values output from said combination logic. 

23. (Original) A logic circuit according to claim 1, wherein said reduction logic comprises 
high speed logic components to generate the W bit binary value A during the current cycle for 
use in the next cycle. 

24. (Original) A logic circuit according to claim 1, wherein said reduction logic includes a 
plurality of parallel counters for generating the W bit binary value A 

25. (Original) A logic circuit according to claim 1, including final reduction logic for 
summing the plurality of new multi-bit binary values output from said combination logic at the 
end of the (k-l) th cycle and for subtracting the multi-bit modulus binary value from the sum if the 
sum is greater than or equal to the multi-bit modulus binary value. 



26. (Original) A logic circuit according to claim 1 , wherein the multi-bit modulus binary 
value is an odd number. 



27. (Original) A logic circuit according to claim 1 , wherein the logic circuit is arranged to 
perform Montgomery multiplication. 

28. (Original) A logic circuit according to claim 1 , wherein said input combination logic, 
said accumulator logic and said combination logic are formed of a plurality of logic elements, 
one for each input bit of the W multi-bit binary combination values. 
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29. (Original) A logic circuit according to claim 28, wherein said combination logic 
comprises a parallel counter in each said logic element. 

30. (Original) A logic circuit according to claim 28, wherein said accumulator logic 
comprises an array of flip-flops in each said logic element. 

3 1 . (Original) A logic circuit according to claims 28, wherein said input combination logic 
comprises an array of AND gates in each logic element. 

32. (Original) A logic circuit according to claim 28, wherein said logic elements comprise 
standard cells. 

33. (Original) A logic circuit according to claim 1, including modulus modifying logic for 
initially modifying the multi-bit modulus binary value used by the logic circuit by a factor to 
make the W least significant bits ones. 

34. (Original) A logic circuit according to claim 1, wherein said modulus modifying logic is 
arranged to initially modify the multi-bit modulus binary value to make the W to 2W-1 bits 
zeros. 

35. (Original) A logic circuit according to claim 33 or claim 34, including final reduction 
logic for summing the plurality of new multi-bit binary values output from said combination 
logic at the end of the (k-l) th cycle, and for performing a function equivalent to comparing the 
sum and the multi-bit modulus binary value and, if the sum is greater or equal to the multi-bit 
modulus binary value, subtracting the multi-bit modulus binary value from the sum, and 
repeating the comparison and subtraction until the sum is less than the multi-bit modulus binary 
value. 

36. (Original) A modular exponentiation logic circuit for performing modular 
exponentiation, comprising: 
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input logic for receiving a multi bit binary value to be exponentiated, a multi bit binary 
exponent, and a multi bit modulus binary value; 

at least one logic circuit for performing modular multiplication of a first multi-bit binary 
value and a second multi-bit binary value, eahc logic circuit comprising: 

input combination logic for receiving and combining the second multi-bit binary value 
and a group of W bits of the first multi-bit binary value every j th input cycle to generate W multi- 
bit binary combination values every j th input cycle, where the W bits comprise bits j W to 
(jW+W-1), W>1, j is the cycle index from 0 to k-1, k=N/W, and N is the number of bits of the 
first multi-bit binary value; 

accumulator logic for holding a plurality of multi-bit binary values accumulated over 
previous cycles; 

reduction logic for generating a W bit value A in a current cycle for use in the next 
cycle, for receiving a multi-bit modulus binary value, and for combining the multi-bit modulus 
binary value with a W bit value A generated in a current cycle to generate W multi-bit binary 
values for use in the next cycle; 

combination logic connected to said input combination logic, said accumulator logic, and 
said reduction logic, and for combining the W multi-bit binary combination values generated by 
said input combination logic in the current cycle, the W multi-bit binary values generated by said 
reduction logic in the current cycle, and the multi-bit binary values held by said accumulator 
logic to generate a plurality of new multi-bit binary values for input to said accumulator logic to 
be held in the next cycle; 

wherein said reduction logic is arranged to generate the W bit value A for the next cycle 
based on the multi-bit modulus binary value, the multi-bit binary values held in the accumulator 
logic, W multi-bit binary combination values generated by combination of the second multi-bit 
binary value and a group of W bits of the first multi-bit binary value in the current cycle, and the 
W bit value A generated for the current cycle; and 

said modular exponentiation logic circuit includes logic for inputting the multi bit binary 
number to be exponentiated and/or a multi bit binary number based on an output of at least one 
said logic circuit into at least one said logic circuit in dependence upon the multi bit binary 
exponent, and for forming a multi bit binary value comprising the modular exponentiation of the 
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multi bit binary number to be exponentiated on the basis on an output of the or each said logic 
circuit. 

37. (Original) A modular exponentiation logic circuit according to claim 36, wherein said 
reduction logic is arranged to generate the W bit value A for the next cycle to make the W least 
significant bits of the plurality of new multi-bit binary values generated by the combination logic 
in the next cycle zero, and said combination logic includes shift logic to shift the generated new 
multi-bit binary values by W bits before input to said accumulator logic. 

38. (Original) A modular exponentiation logic circuit according to claim 36, wherein said 
reduction logic is arranged to generate the W bit value A for the next cycle based on the 2W 
least significant bits of the multi-bit modulus binary value, the 2W least significant bits of the 
multi-bit binary values held in said accumulator logic in the current cycle, the jW to (jW+W-1) 
bits of the W multi-bit binary combination values generated by combination of the second multi- 
bit binary value and a group of W bits of the first multi-bit binary value in the current cycle, and 
the W bit value A generated by said generation logic for the current cycle. 

39. (Original) A modular exponentiation logic circuit according to claim 38, including pre- 
combination logic for receiving and combining the second multi-bit binary value and the jW to 
(jW+W-1) bits of the first multi-bit binary value in the current cycle to generate the W multi-bit 
binary combination values for input to said reduction logic for use in the next cycle. 

40. (Original) A modular exponentiation logic circuit according to claim 36, wherein said 
input combination logic is connected to said reduction logic to input the W multi-bit binary 
combination value to said reduction logic. 

41 . (Original) A modular exponentiation logic circuit according to claim 36, wherein the 
reduction logic includes further input combination logic for receiving and combining the W 
multi-bit binary combination values in the current cycle to generate a single multi-bit binary 
combination value for use in the next cycle. 
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42. (Original) A modular exponentiation logic circuit according to claim 36, wherein said 
combination logic is arranged to multiply the second multi-bit binary value and the group of W 
bits of the first multi-bit binary value every j th input cycle to generate the W multi-bit binary 
combination values every j th input cycle. 

43. (Original) A modular exponentiation logic circuit according to claim 42, wherein said 
combination logic comprises an array of AND logic gates. 

44. (Original) A modular exponentiation logic circuit according to claim 41 , wherein said 
further input combination logic is arranged to multiply the second multi-bit binary value and the 
group of W bits of the first multi-bit binary value every j th input cycle to generate the W multi-bit 
binary combination values every j th input cycle. 

45. (Original) A modular exponentiation logic circuit according to claim 44, wherein said 
further input combination logic comprises an array of AND logic gates. 

46. (Original) A modular exponentiation logic circuit according to claim 39, wherein said 
pre-combination logic is arranged to multiply the second multi-bit binary value and the jW to 
(jW+jW-1) bits of the first multi-bit binary value in the current cycle to generate the W multi-bit 
binary combination values for input to the reduction logic for use in the next cycle. 

47. (Original) A modular exponentiation logic circuit according to claim 46, wherein said 
pre-combination logic comprises an array of AND logic gates. 

48. (Original) A modular exponentiation logic circuit according to claim 36, wherein said 
reduction logic is arranged to multiply the multi-bit modulus binary value with the W bit value A 
generated in a current cycle to generate W multi-bit binary values for use in the next cycle. 

49. (Original) A modular exponentiation logic circuit according to claim 48, wherein said 
reduction logic includes an array of AND gate logic for performing the multiplication. 
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50. (Original) A modular exponentiation logic circuit according to claim 36, wherein said 
combination logic includes a plurality of parallel counters for performing the combination. 

5 1 . (Original) A modular exponentiation logic circuit according to claim 50, wherein said 
parallel counters are arranged to each receive a corresponding bit of: the W multi-bit binary 
combination values generated by said input combination logic in the current cycle, the W multi- 
bit binary values generated by said reduction logic in the current cycle, and the multi-bit binary 
values held by said accumulator logic. 

52. (Original) A modular exponentiation logic circuit according to claim 50, wherein each 
parallel counter has (2W+R) inputs and R outputs, where R is the number of new multi-bit 
binary values input to said accumulator logic to be held in the next cycle. 

53. (Original) A modular exponentiation logic circuit according to claim 36, wherein said 
accumulator logic comprises an array of flip-flops, each flip-flop receiving a bit of one of the 
new multi-bit binary values output from said combination logic. 

54. (Original) A modular exponentiation logic circuit according to claim 36, wherein said 
reduction logic comprises high speed logic components to generate the W bit binary value A 
during the current cycle for use in the next cycle. 

55. (Original) A modular exponentiation logic circuit according to claim 36, wherein said 
reduction logic includes a plurality of parallel counters for generating the W bit binary value A 

56. (Original) A modular exponentiation logic circuit according to claim 36, including final 
reduction logic for summing the plurality of new multi-bit binary values output from said 
combination logic at the end of the (k-l) th cycle and for subtracting the multi-bit modulus binary 
value from the sum if the sum is greater than or equal to the multi-bit modulus binary value. 
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57. (Original) A modular exponentiation logic circuit according to claim 36, wherein the 
multi-bit modulus binary value is an odd number. 



58. (Original) A modular exponentiation logic circuit according to claim 36, wherein the 
logic circuit is arranged to perform Montgomery multiplication. 

59. (Original) A modular exponentiation logic circuit according to claim 36, wherein said 
input combination logic, said accumulator logic and said combination logic are formed of a 
plurality of logic elements, one for each input bit of the W multi-bit binary combination values. 

60. (Original) A modular exponentiation logic circuit according to claim 59, wherein said 
combination logic comprises a parallel counter in each said logic element. 

61 . (Original) A modular exponentiation logic circuit according to claim 59, wherein said 
accumulator logic comprises an array of flip-flops in each said logic element. 

62. (Original) A modular exponentiation logic circuit according to claims 59, wherein said 
input combination logic comprises an array of AND gates in each logic element. 

63. (Original) A modular exponentiation logic circuit according to claim 59, wherein said 
logic elements comprise standard cells. 

64. (Original) A modular exponentiation logic circuit according to claim 36, including 
initial input logic for initially inputting a multi bit binary value 2 2N | mod m into at least one said 
logic circuit, where m is a multi bit binary modulus value and N is the number of bits of the 
multi bit binary value to be exponentiated. 



65. (Original) A modular exponentiation logic circuit according to claim 64, wherein at least 
one said logic circuit is arranged to receive the multi bit binary value 2 2N | mod m and the multi 
bit binary value to be exponentiated as initial inputs. 
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66. A modular exponentiation logic circuit according to claim 65, wherein a said logic circuit is 
arranged to receive a final output of at least one said logic circuit and logic one as inputs to 
generate the multi bit binary value comprising the modular exponentiation of the multi bit binary 
number to be exponentiated. 



67. (Original) A modular exponentiation logic circuit according to claim 36, including 
modulus modifying logic for initially modifying the multi-bit modulus binary value used by the 
modular exponentiation logic circuit by a factor to make the W least significant bits ones. 

68. (Original) A modular exponentiation logic circuit according to claim 36, wherein said 
modulus modifying logic is arranged to initially modify the multi-bit modulus binary value to 
make the W to 2W-1 bits zeros. 



69. (Original) A modular exponentiation logic circuit according to claim 67, including final 
reduction logic for modifying the multi bit binary value comprising the modular exponentiation 
of the multi bit binary number to be exponentiated to be less than the unmodified multi-bit 
modulus binary value. 

70. (Original) A modular exponentiation logic circuit according to claim 68, including final 
reduction logic for modifying the multi bit binary value comprising the modular exponentiation 
of the multi bit binary number to be exponentiated to be less than the unmodified multi-bit 
modulus binary value. 

71 . (Original) A modular exponentiation logic circuit according to claim 69, wherein the 
final reduction logic is arranged to compare an output of at least one said logic circuit and the 
multi-bit modulus binary value and, if the output is greater or equal to the multi-bit modulus 
binary value, to subtract the multi-bit modulus binary value from the sum, and to repeat the 
comparison and subtraction until the output is less than the multi-bit modulus binary value. 
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72. (Original) A modular exponentiation logic circuit according to claim 70, wherein the 
final reduction logic is arranged to compare an output of at least one said logic circuit and the 
multi-bit modulus binary value and, if the output is greater or equal to the multi-bit modulus 
binary value, to subtract the multi-bit modulus binary value from the sum, and to repeat the 
comparison and subtraction until the output is less than the multi-bit modulus binary value. 

73. (Original) An encryption logic circuit for encrypting or decrypting a multi-bit binary 
value comprising the logic circuit according to any claim 1 or claim 36. 

74. (Original) An RSA encryption circuit for RSA encrypting or decrypting a multi-bit 
binary value comprising the logic circuit according to any claim 1 or 36. 

75. (Original) An integrated circuit comprising the logic circuit according to claim 1 or 36. 

76. (Original) An electronic device comprising the logic circuit according to claim 1 or 36. 

77. -80. (Canceled) 

8 1 . (Original) A method of manufacture of a logic circuit according tc 
to 35, comprioing designing and building the logic circuit in ocmiconductc 

forming input combination logic to receive and combine ae second multi-bit binary value 
and a group of W bits of a first multi-bit binary value every i th input cycle to generate W multi- 
bit binary combination values every i th input cycle, where the W bits comprise bits i W to 
(iW+W-1), W>K i is the cycle index from 0 to k-L k=N/W, and N is the number of bits of the 
first multi-bit binary value; 

forming accumulator logic to hold a plurality of multi-bit binary values accumulated over 
previous cycles; 

forming reduction logic to generate a W bit value A in a current cycle for use in a next 
cycle, to receive a multi-bit modulus binary value, and to combine the multi-bit modulus binary 
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value with a W bit value A generated in a current cycle to generate W multi-bit binary values for 
use in the next cycle; 

connecting combination logic to the input combination logic, the accumulator logic, and 
reduction logic, and the combination logic being to combine the W multi-bit binary combination 
values generated by the input combination logic in the current cycle, the W multi-bit binary 
values generated by the reduction logic in the current cycle, and the multi-bit binary values held 
by the accumulator logic to generate a plurality of new multi-bit binary values for input to the 
cumulator logic to be held in the next cycle; 

wherein said reduction logic is arranged to generate the W bit value A for the next cycle 
based on the multi-bit modulus binary value, the multi-bit binary values held in the accumulator 
logic, W multi-bit binary combination values generated by combination of the second multi-bit 
binary value and a group of W bits of the first multi-bit binary value in the current cycle, and the 
W bit value A generated for the current cycle . 



82. (Original) A logic circuit for performing Montgomery multiplication between a first 
multi-bit binary value and a second multi-bit binary value, comprising: 

input logic for inputting W multi-bit combination binary values comprised of the 
combination X jw Yi to X(j W +w-i)Yi of jW to (jW+W-1) bits of the first binary value X and i bits of 
the second multi-bit binary value, where j is the processing cycle from 0 to k-1, k=N/W, W>1, 
and N is the number of bits of the first multi-bit binary value; 

accumulator logic for accumulating at least one multi-bit binary value A in a current 
cycle on the basis of multi-bit binary values in the accumulator in a previous cycle, and the input 
W multi-bit combination binary values; and 

reduction logic for generating a W bit binary value A for a current cycle such that A = A 
|mod2 w , wherein said accumulator logic is arranged to update said at least one accumulated 
multi-bit binary value A for a current cycle by adding the product of the generated W bit binary 
value A and a multi-bit binary modulus value and dividing the result by 2 W . 



83. (Original) A logic circuit according to claim 82, including final reduction logic for 
determining a Montgomery product by subtracting the multi-bit binary modulus value from the 
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accumulated multi-bit binary value or the sum of the accumulated multi-bit binary values if the 
accumulated multi-bit binary value or the sum of the accumulated multi-bit binary values is 
greater than or equal to the multi-bit binary modulus value. 



84. (Original) A logic circuit according to claim 82, wherein said accumulator logic is 
arranged to accumulate said at least one multi-bit binary value A in a current cycle as A + XjwYj 
+ 2Xjw+i Yj + + 2 W 1 X(jw+w-i)Yj. 

85. (Original) A logic circuit according to claim 82, wherein said reduction logic is arranged 
to determined the W bit binary value for the next cycle based on the W bit binary value for the 
current cycle, said at least one accumulated multi-bit binary value in said accumulator logic in 
the current cycle, the multi-bit binary modulus value, and the input W multi-bit combination 
binary values in the current cycle. 

86. (Original) A logic circuit according to claim 83, wherein said reduction logic is arranged 
to determined the W bit binary value for the next cycle based on the W bit binary value for the 
current cycle, said at least one accumulated multi-bit binary value in said accumulator logic in 
the current cycle, the multi-bit binary modulus value, and the input W multi-bit combination 
binary values in the current cycle. 

87. (Original) A logic circuit according to claim 82, wherein said reduction logic and said 
accumulator logic are arranged to operate in parallel during a cycle. 

88. (Original) A modular exponentiation logic circuit for performing modular 
exponentiation, comprising: 

input logic for receiving a multi bit binary value to be exponentiated, a multi bit binary 
exponent, and a multi bit modulus binary value; and 

at least one logic circuit for performing Montgomery multiplication between a first multi- 
bit binary value and a second multi-bit binary value, each logic circuit comprising: 
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input logic for inputting W multi-bit combination binary values comprised of the 
combination X jw Yi to X(j W +w-i)Yi of jW to (jW+W-1) bits of the first binary value X and i bits of 
the second multi-bit binary value, where j is the processing cycle from 0 to k-1, k=N/W, W>1, 
and N is the number of bits of the first multi-bit binary value; 

accumulator logic for accumulating at least one multi-bit binary value A in a current 
cycle on the basis of multi-bit binary values in the accumulator in a previous cycle, and the input 
W multi-bit combination binary values; and 

reduction logic for generating a W bit binary value A for a current cycle such that A = A 
|mod2 w , wherein said accumulator logic is arranged to update said at least one accumulated 
multi-bit binary value A for a current cycle by adding the product of the generated W bit binary 
value A and a multi-bit binary modulus value and dividing the result by 2 W . 

89. (Original) A modular exponentiation logic circuit according to claim 88, including final 
reduction logic for determining a Montgomery product by subtracting the multi-bit binary 
modulus value from the accumulated multi-bit binary value or the sum of the accumulated multi- 
bit binary values if the accumulated multi-bit binary value or the sum of the accumulated multi- 
bit binary values is greater than or equal to the multi-bit binary modulus value. 

90. (Original) A modular exponentiation logic circuit according to claim 88, wherein said 
accumulator logic is arranged to accumulate said at least one multi-bit binary value A in a 
current cycle as A + Xj W Yj + 2Xj W +iYj + + 2 w ~ l X(jw+w-i)Yi. 

91 . (Original) A modular exponentiation logic circuit according to claim 88, wherein said 
reduction logic is arranged to determined the W bit binary value for the next cycle based on the 
W bit binary value for the current cycle, said at least one accumulated multi-bit binary value in 
said accumulator logic in the current cycle, the multi-bit binary modulus value, and the input W 
multi-bit combination binary values in the current cycle. 

92. (Original) A modular exponentiation logic circuit according to claim 89, wherein said 
reduction logic is arranged to determined the W bit binary value for the next cycle based on the 
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W bit binary value for the current cycle, said at least one accumulated multi-bit binary value in 
said accumulator logic in the current cycle, the multi-bit binary modulus value, and the input W 
multi-bit combination binary values in the current cycle. 

93. (Original) A modular exponentiation logic circuit according to claim 88, wherein said 
reduction logic and said accumulator logic are arranged to operate in parallel during a cycle. 

94. (Original) A modular exponentiation logic circuit according to claim 88, including 
modulus modifying logic for initially modifying the multi-bit modulus binary value used by the 
modular exponentiation logic circuit by a factor to make the W least significant bits ones. 

95. (Original) A modular exponentiation logic circuit according to claim 94, wherein said 
modulus modifying logic is arranged to initially modify the multi-bit modulus binary value to 
make the 2W to 2W-1 bits zeros. 

96. (Original) A modular exponentiation logic circuit according to claim 94, including final 
reduction logic for modifying the multi bit binary value comprising the modular exponentiation 
of the multi bit binary number to be exponentiated to be less than the unmodified multi-bit 
modulus binary value. 

97. (Original) An encryption logic circuit for encrypting or decrypting a multi-bit binary 
value comprising the logic circuit according to any one of claims 82 to 96. 

98. (Original) An RSA encryption circuit for RSA encrypting or decrypting a multi-bit 
binary value comprising the logic circuit according to claim 82. 

99. (Original) An integrated circuit comprising the logic circuit according to claim 82. 

100. (Currently Amended) An electronic device comprising the a logic circuit according to 
claim 82 including: 
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input logic for inputting W multi-bit combination binary values comprised of the 
combination Xj wYi to Xqw+v^Y i of iW to (iW+W-1) bits of the first binary value X and i bits of 
the second multi-bit binary value, where i is the processing cycle from 0 to k-1. k=N/W, W>K 
and N is the number of bits of the first multi-bit binary value; 

accumulator logic for accumulating at least one multi-bit binary value A in a current 
cycle on the basis of multi-bit binary values in the accumulator in a previous cycle, and the input 
W multi-bit combination binary values; and 

reduction logic for generating a W bit binary value A for a current cycle such that 
A = A |mod2 w , wherein said accumulator logic is arranged to update said at least one 
accumulated multi-bit binary value A for a current cycle by adding the product of the generated 
W bit binary value A and a multi-bit binary modulus value and dividing the result by 2 W . 

101.-104. (Canceled) 



105. (Currently Amended) A method of manufacture of a logic circuit according to any one of 

accordance with the code defining characteristics of the logic circuit : 

forming input logic to receive W multi-bit combination binary values comprised of a 
combination Xj wY; to Xrjw+w.n Y, of iW to (iW+W-1) bits of a first binary value X and i bits of a 
second multi-bit binary value, where i is a processing cycle from 0 to k-L k=NAY, W>L and N 
is a number of bits of the first multi-bit binary value; 

forming an accumulator logic to accumulate at least one multi-bit binary value A in a 
current cycle on a basis of multi-bit binary values in the accumulator from a previous cycle, and 
the input W multi-bit combination binary values; and 

forming reduction logic to generate a W bit binary value A for a current cycle such that 
A = A lmod2 w , wherein the accumulator logic is arranged to update at least one accumulated 
multi-bit binary value A for a current cycle by adding a product of the generated W bit binary 
value A and a multi-bit binary modulus value and dividing the result by 2 W . 



106. 



(Original) A logic circuit for performing modular multiplication, comprising: 
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a logic input for accessing combinations of two binary inputs to input W multi-bit binary 
combinations of two binary numbers, where W>1; 

accumulator logic for accumulating multi-bit binary values; 

combining logic for combining the input W multi-bit binary combinations and the values 
in the accumulator logic to generate new values for input to the accumulator logic; and 

reduction logic for determining a W bit binary value A |mod 2 W , for receiving a multi-bit 
modulus binary value, and for generating W multi-bit binary values using the W bit binary value 
and the modulus binary value; 



